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We define a "nit" as a radix n measure of quantum information which is based on state partitions 
associated with the outcomes of n-ary observables and which, for n > 2, is fundamentally irreducible 
to a binary coding. Properties of this measure for entangled many-particle states are discussed, k 
particles specify k nits in such a way that k mutually commuting measurements of observables with 
n possible outcomes are sufficient to determine the information. 
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The formal concept of information is tied to physics, at least as far as applicability is a concern. There seems to be 
one issue, which, despite notable exceptions (e.g., p], Footnote 6] and 0|), has not yet been acknowledged widely: the 
O |- principal irreducibility of quantum information in base n. Define a "nit" as a unit of information equal to the amount 
of information obtained by learning which of n equally likely events occurred. An n-state particle can be prepared in 
a single one of n possible states. Then, this particle carries one nit of information, namely to "be in a single one from 
' n different states." Subsequent measurements may confirm this statement. The most natural code basis for such a 
7-H , configuration is n, and not a binary one. 

Classically, there is no preferred code basis whatsoever. Every classical state is postulated to be determined by 
\l \ a point in phase space. Formally, this amounts to an infinite amount of information in whatever base, since with 
probability one, all points are random; i.e., algorithmically incompressible Q. Operationally, only a finite amount 
of classical information is accessible. Yet, the particular base in which this finite amount of classical information is 
. represented is purely conventional. The same holds true for discrete classical systems, such as n modes of vibration 
on a string, where the restriction to these particular states is rather arbitrary. 

The fundamental difference between classical and quantum information with respect to code bases could be illus- 
trated by the following example. Physically, each nit could be represented by an n-level system. A single measurement 
collapses an n-state superposition and yields only one output, not log 2 n outputs. In the nonentangled k particle case, 
the k mutually commuting observables could be some physical quantity (e.g., energy levels) associated with each 
particle. This sets the stage for the more general observables associated with "entangled" states. References pj and 
, 1 „ . Q discuss examples with Bell states and Greenberger-Horne-Zeilinger states for the binary case, respectively. 

In what follows, let us always consider a complete system of base states B associated with a unique "context" or 
"communication frame" T = {F%, F2, . ■ ■ ,-Ffc}, which corresponds to co-measurable observables with n outcomes. For 
^ 1' n = 2, their explicit form has been enumerated in Q. In this particular case, the F's can be identified with certain 
projection operators from the set of all possible mutually orthogonal ones, whose two eigenvalues can be identified 
with the two states. For three or more particles, this is no longer possible. 

It should be emphasized that only the case of an entanglement between different particles but not within each 
particle is considered. If more than one observable could be associated with each particle, then these can become 
entangled as well, and then k n-ary observables will no longer be sufficient to describe k particles. 

For a single n-state particle, the nit can be formalized as a state partition which is fine grained into n elements, one 
state per element. That is, if the set of states is represented by {I, ... , n}, then the nit is defined by {{1}, . . . , {n}}. 
Of course, any labeling would suffice, as long as the structure is preserved. It does not matter whether one calls 
the states, for instance, "+," "0" and or "1," "2" and "3", resulting in a trit represented by {{+}, {0}, { — }} or 
{{1}, {2}, {3}} (here, the term "trit" stands for a nit with n = 3). Thus, nits are defined modulo isomorphisms (i.e., 
one-to-one translations) of the state labels. To complete the setup of the single particle case, let us recall that any 
such state set would correspond to an orthonormal basis of n-dimensional Hilbert space. 

Before proceeding to the most general case, we shall consider the case of two particles with three states per particle 
in all details. We shall adopt an n-ary search strategy. Assume that the first and the second particle has three 
orthogonal states labeled by a\ , b\ , ci and a 2 , 62 , C2 , respectively. Then nine product states can be formed and labeled 
from 1 to 9 in lexicographic order; i.e., a\ai = 1, •••,ciC2 = 9. Consider a set of two comeasurable three-valued 
observables inducing two state partitions of the set of states S = {1, 2, . . . , 9} with three partition elements with the 
properties that (i) the set theoretic intersection of any two elements of the two partitions is a single state, and (ii) 
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the union of all these nine intersections is just the set of state S. As can be easily checked, an example for such state 
partitions are 

Fi - {{1,2, 3}, {4, 5, 6}, {7, 8, 9}} = {{ ai }, {h}, { Cl }}, 

F 2 = {{1,4, 7}, {2, 5, 8}, {3, 6, 9}} = {{a 2 }, {b 2 }, {c 2 }}. [L > 

Operationally, the trit Fi can be obtained by measuring the first particle state: {1, 2, 3} is associated with state a\, 
{4,5,6} is associated with b\, and {7,8,9} is associated with c\. The trit F 2 can be obtained by measuring the state 
of the second particle: {1,4,7} is associated with state a 2 , {2,5,8} is associated with b 2 , and {3,6,9} is associated 
with c 2 . This amounts to the operationalization of the trits as state filters. In the above case, the filters are 
"local" and can be realized on single particles, one trit per particle. In the more general case of rotated "entangled" 
states (cf. below), the trits (more generally, nits) become inevitably associated with joint properties of ensembles of 
particles. Measurement of the propositions, "the particle is in state {1,2,3}" and, "the particle is in state {3,6,9}" 
can be evaluated by taking the set theoretic intersection of the respective sets; i.e., by the proposition, "the particle 
is in state {1,2,3} n {3,6,9} = 3." In figure ^ the state partitions are drawn as cells of a two-dimensional square 
spanned by the single cells of the two three-state particles. 

A Hilbert space representation of this setting can be obtained as follows. Define the states in S to be one-dimensional 
linear subspaces of nine-dimensional Hilbert space; e.g., 1 = (1, 0, 0, 0, 0, 0, 0, 0, 0), • ■ • , 9 = (0, 0, 0, 0, 0, 0, 0, 0, 1). The 
trit operators are given by (the terms "trit operator," "observable," and the corresponding state partition will be 
used synonymously) 

Fi = di&g(a,a,a,b,b,b,c,c,c), ,^ 
F 2 = diag(a, b, c, a, b, c, a, b, c), 

for a, b, c £ K, a =/= b =/= c =/= a. 

If F 2 = diag(d, e, /, d, e, /, d, e, /) and a, b, c, d, e, /, are six different prime numbers, then, due to the uniqueness of 
prime decompositions, the two trit operators can be combined to a single "context" operator 

C = Fi ■ F-2 = F% ■ F\ = diag(ad, ae, a/, bd, fee, bf, cd, ce, cf) (3) 

which acts on both particles and has nine different eigenvalues. Just as for the two-particle case Q, there exist 
3 2 ! = 9! = 362880 permutations of operators which are all able to separate the nine states. They are obtained by 
forming a (2 x 9)-matrix whose rows are the diagonal components of F\ and F 2 from Eq. (J2J and permuting all the 
columns. The resulting new operators F[ and F 2 are also trit operators. 

A generalization to k particles in n states per particle is straightforward. We obtain k partitions of the product 
states with n elements per partition in such a way that every single product state is obtained by the set theoretic 
intersection of k elements of all the different partitions. 

Every single such partition can be interpreted as a nit. All such sets are generated by permuting the set of states, 
which amounts to n k l equivalent sets of state partitions. However, since they are mere one-to-one translations, they 
represent the same nits. This equivalence, however, does not concern the property of (non)entanglement, since the 
permutations take entangled states into nonentangled ones. We shall give an example below. 
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Again, the standard ortho-normal basis of n fc -dimensional Hilbert space is identified with the set of states S — 
{1, 2, . . . , n k }; i.e., (superscript "T" indicates transposition) 

1 = (1, . . . ,0) T =| 1, . . . , 1) =| 1} ® ■ ■ ■ (g> | 1), 

: (4) 
n k = (0, . . . , 1) T =| n, . . . , n) = n) <E> ■ ■ ■ (g) | n). 

The single-particle states are also labeled by 1 through n, and the tensor product states are formed and ordered 
lexicographically (0 < 1). 

The nit operators are defined via diagonal matrices which contain equal amounts n of mutually n different 
numbers such as different primes q%, . . . , q n ; i.e., 

Fx = diag(qi,...,q 1 ,...,q n ,...,q n ), 



n° times 

F 2 = diag(qi, . . . , q u . . . , q n , . . . , q, 



(5) 



F k = diag(qi, ...,q n ), 

v v ' 

n k ~ 1 times 

The operators implement an n-ary search strategy, filtering the search space into n equal partitions of states, such 
that a successive applications of all such filters renders a single state. 

There exist n k ! sets of nit operators, which are are obtained by forming a (k x n fe )-matrix whose rows are the diagonal 
components of F±, . . . , F^ from Eq. (JSJ) and permuting all the columns. The resulting new operators F[ , . . . , F' k are 
also nit operators. 

All partitions discussed so far are equally weighted and well balanced, as all elements of them contain an equal 
number of states. In principle, one could also consider nonbalanced partitions. For example, one could take 
the partition Fi = {{1}, {2, 3}, {4, 5, 6, 7, 8, 9}} instead of F\ in represented the by trit diagonal operator 
diag(a, b, b, c, c, c, c, c, c). Yet any such attempt would result in a deviation from the optimal n-ary search strat- 
egy, and in an nonoptimal measurement procedures. Another, more principal, disadvantage would be the fact that 
such a state separation could not reflect the inevitable n-arity of the quantum choice. 

In terms of partitions, entanglement occurs for diagonal or antidiagonal arrangements of states which do not add 
up to completed blocks. Take, for example, the state partition scheme of Fig. ^ which results in nonentangled states 
and state measurements. A modified, entangled scheme can be established by just grouping the states into diagonal 
and counterdiagonal groups as drawn in Fig. [21 The corresponding trits are 

Fj = {{1,5, 9}, {2, 6, 7}, {3, 4, 8}}, 

F 2 = {{1,6, 8}, {2, 4, 9}, {3, 5, 7}}. W 



We can now introduce new 2x3 basis vectors grouped into the two bases {a' 1; b\, c[} and {a' 2 , b' 2 , c' 2 } by 
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The new orthonormal basis states are "entangled" with respect to the old bases and vice versa. Their tensor products 
generate a complete set of basis states in a new nine-dimensional Hilbert space. In terms of the new basis states, 
the trits can be written as F\ = {{a^}, {b^}, {c[}} and F 2 = {{a 2 }, {b' 2 }, {c' 2 }}. The associated bases will be called 
diagonal bases. Note that the permutation which produces the entangled case © the nonentangled Q one is 1 — > 1, 
2 -> 9, 3 -> 5, 4 -> 6, 5 -> 2, 6 -> 7, 7 -> 8, 8 -> 4, 9 -> 3, or (1)(2, 9, 3, 5)(4, 6, 7, 8) in cycle form. A generalization to 
diagonal bases associated with an arbitrary number of nits is straightforward. 
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ai bi ci ai bi c\ a\ b\ ci 




ai bi ci ai bi ci ai 6 X ci 

Fi F 2 Fi A F 2 

FIG. 2: Entangled schemes through diagonalization and counterdiagonalization of the states. 



In summary we have shown that, by adopting an n-ary search strategy, k particles (entangled or not) specify 
k nits in such a way that k mutually commuting measurements of independent observables with n outcomes are 
necessary and sufficient to determine the information. This finding is compatible to Zeilinger's foundational principle 
for quantum mechanics |l| . In general, the main emphasis in the area of quantum computation has been in the area 
of binary decision problems. It is suggested that these investigations should be extended to decision problems with n 
alternatives (e.g., |3, pp. 332-340]), for which quantum information theory seems to be extraordinarily well equipped. 
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